package Top200;

import common.TreeNode;

/**
 * @author zhangmin
 * @create 2022-02-27 16:46
 */
public class isValidBST98 {
    boolean isBST(TreeNode root,TreeNode min,TreeNode max){
        if (root==null) return true;
        if (min!=null&&root.val<=min.val) return false;
        if (max!=null&&root.val>=max.val) return false;
        return isBST(root.left,min,root)&&isBST(root.right,root,max);
    }
    public boolean isValidBST(TreeNode root) {
        return isBST(root,null,null);
    }
}
